Á¤º¸°úÇÐȸ ³í¹®Áö A : ½Ã½ºÅÛ ¹× ÀÌ·Ð
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
ACSR-VP¸¦ ÀÌ¿ëÇÑ ½Ç½Ã°£ ½Ã½ºÅÛÀÇ ½ºÄÉÁÙ¸µ ±â¹ý¿¡ ´ëÇÑ Á¤Çü ¸í¼¼¿Í °ËÁõ |
¿µ¹®Á¦¸ñ(English Title) |
Formal Specification and Verification of Scheduling Disciplines for Real-Time Systems using ACSR-VP |
ÀúÀÚ(Author) |
ÃÖÁø¿µ
ÀÓ¼º¹¬
Jin-Young Choi
Sungmook Lim
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 25 NO. 06 PP. 0568 ~ 0581 (1998. 06) |
Çѱ۳»¿ë (Korean Abstract) |
½Ç½Ã°£ ½Ã½ºÅÛÀº ½Å·Ú¼ºÀÌ Áß¿äÇϹǷΠ¼³°èÇÒ ¶§ ½Ã½ºÅÛÀÇ Á¤È®¼ºÀ» ÀÔÁõÇÒ ¼ö ÀÖ´Â ¹æ¹ýÀÌ ÇÊ¿äÇÏ´Ù. ±×·¯ÇÑ ¹æ¹ýÀ¸·Î Á¤Çü±â¹ý(Formal Methods)ÀÌ ¿¬±¸µÇ¾î ¿Ô´Âµ¥, Á¤Çü±â¹ýÀº ¼öÇаú ³ë¸®ÇÐÀ» ÀÌ¿ëÇÏ¿© Çϵå¿þ¾î ¹× ¼ÒÇÁÆ®¿þ¾î ½Ã½ºÅÛÀ» ¼³°èÇÏ°í °ËÁõÇÏ´Â ÀηÃÀÇ ¹æ¹ýµéÀÌ´Ù. Á¤Çü±â¹ýÀº ¼öÇаú ³î¸®Çп¡ ±â¹ÝÀ» µÎ°í ÀÖÀ¸¹Ç·Î ½Ã½ºÅÛÀ» ¹¦»çÇϴµ¥ ÀÖ¾î¼ ¾Ö¸Å¸ðÈ£ÇÏÁö ¾ÊÀ¸¸ç, ¼³°èµÈ ½Ã½ºÅÛÀÌ Ã³À½¿¡ ÀǵµµÈ ¿ä±¸»çÇ×°ú µ¿ÀÏÇÑÁö¸¦ ¼öÇÐÀû ¼ºÁúÀ» ÀÌ¿ëÇÏ¿© Áõ¸íÇÒ ¼ö ÀÖ´Ù. º» ³í¹®¿¡¼´Â Á¤Çü±â¹ýÀÇ ÀÏÁ¾ÀÎ ACSR-VP¸¦ ÀÌ¿ëÇÏ¿© ½Ç½Ã°£ ½Ã½ºÅÛÀÇ ½ºÄÉÁÙ¸µ(scheduling) ±â¹ý¿¡ ´ëÇÑ ¸í¼¼¸¦ ÀÛ¼ºÇÏ°í °ËÁõÇÏ´Â ¹æ¹ýÀ» Á¦½ÃÇÑ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
As the reliability of real-time systems is important, when one designs a real-time system, methods to guarantee the correctness of the system are needed. Formal methods have been used to design and verify hardware and software systems. Because they are based on mathematics and logics, one can describe a system without ambiguity and prove the equivalence between the implementation of the system and the requirements of the system by the mathematical properties of formal methods. In this paper, we represent how to specify and verify real-time systems scheduled by scheduling algorithm using one of formal methods, called ACSR-VP. |
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|